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Abstract 

In this note, we introduce monoidal subcategories of the tensor category of finite-dimen- 
sional representations of a simply-laced quantum affine algebra, parametrized by arbitrary 
Dynkin quivers. For linearly oriented quivers of types A and D, we show that these categories 
provide monoidal categorifications of cluster algebras of the same type. The proof is purely 
representation-theoretical, in the spirit of 1HL1L 
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1 Introduction 

The theory of cluster algebras has received a lot of attention in the recent years because of its 
numerous connections with many fields, in particular Lie theory and quiver representations. 

One important problem is to categorify cluster algebras. In recent years, many examples of 
additive categorifications of cluster algebras have been constructed. The concept of a monoidal 
categorification of a cluster algebra, which is quite different, was introduced in BHL11 Definition 
2.1]. If a cluster algebra has a monoidal categorification, we get informations on its structure 
(positivity, linear independence of cluster monomials). Conversely, if a monoidal category is a 
monoidal categorification of a cluster algebra of finite type, we can calculate the factorization of 
any simple object as a tensor product of finitely many prime objects, as well as the composition 
factors of a tensor product of simple objects. 

In MHLlll we have introduced a certain monoidal subcategory 'Jfj of the category 'H? of finite- 
dimensional representations of a simply-laced quantum affine algebra, and we have conjectured 
that is a monoidal categorification of a cluster algebra of the same type. This conjecture was 
proved in IIHL1H for types A and D4, and in [N] for all A,D,E types. The proof in IIHL1H relies on 
representation theory, and on the well-developed combinatorics of cluster algebras of finite type. 
Nakajima's proof is different and uses additional geometric tools: a tensor category of perverse 
sheaves on quiver varieties, and the Caldero-Chapoton formula for cluster variables. 
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The categories ^\ of HHL11I are associated with bipartite Dynkin quivers. In this note, we 
introduce monoidal subcategories ^ of ^€ associated with arbitrary Dynkin quivers. For types 
A and D, we show that the categories ^ corresponding to linearly oriented quivers provide new 
monoidal categorifications of cluster algebras of the same type. The proof is similar to IIHL1I . 
However, the main calculations are much simpler because, for these choices of <^ , the irreducibility 
criterion for products of prime representations is more accessible than for the categories . This 
is why we can also treat in this note the cases D n (n > 5). 

In his PhD thesis, Fan Qin [Q] has recently generalized the geometric approach of Nakajima 
(partly in collaboration with Kimura), and obtained monoidal categorifications of cluster algebras 
associated with an arbitrary acyclic quiver (not necessarily bipartite) using perverse sheaves on 
quiver varieties. 

Acknowledgments : The first author would like to thank A. Zelevinsky for explaining the 
results in BYZllYl . The authors are grateful to the referee for useful comments. 

2 Cluster algebras and their monoidal categorifications 

We refer to MFZ21 iKl for excellent surveys on cluster algebras. 

2.1 Let ^ n < r be some fixed integers. If B = (bij) is an r x (r — n) -matrix with integer 
entries, then the principal part B of B is the square matrix obtained from B by deleting the last n 
rows. Given some k £ [1, r — n] define a new r x (r — «)-matrix }X k {B) = (fcj •) by 

{—bij if i = k or j = k, 

, , \b ik \b k j + b ik \b kj \ (1) 
bjj H — otherwise, 

where i £ [l,r] and j £ [l,r — n]. One calls pL k {B) the mutation of the matrix B in direction k. If 
B is an integer matrix whose principal part is skew-symmetric, then it is easy to check that pL k (B) 
is also an integer matrix with skew-symmetric principal part. We will assume from now on that B 
has skew-symmetric principal part. In this case, one can equivalently encode B by a quiver T with 
vertex set { 1 , . . . , r} and with bu arrows from j to i if b\j > and — bjj arrows from i to j if bij < 0. 

Now Fomin and Zelevinsky define a cluster algebra (B) as follows. Let = Q(x\ ,x r ) 
be the field of rational functions in r commuting indeterminates x = (xi,...,x r ). One calls (x,B) 
the initial seed of stf (B). For 1 ^k ^ r — n define 

* _ Hb ik >o x 'i' k +i\b ik <o x i ■* 

X k — . (Z) 

x k 

The pair (/4-(x) ^ k {B)) , where jJ. k (x) is obtained from x by replacing x k by xt, is the mutation of 
the seed (x,B) in direction k. One can iterate this procedure and obtain new seeds by mutating 
(/J. k (x),IJ. k (B)) in any direction / £ [l,r— n]. Let 5? denote the set of all seeds obtained from (x,B) 
by any finite sequence of mutations. Each seed of y consists of an r-tuple of elements of 
called a cluster, and of a matrix. The elements of a cluster are its cluster variables. One does not 
mutate the last n elements of a cluster; they are called frozen variables and belong to every cluster. 
We then define the cluster algebra srf (B) as the subring of & generated by all the cluster variables 
of the seeds of 5? . A cluster monomial is a monomial in the cluster variables of a single cluster. 
Two cluster variables are said to be compatible if they occur in the same cluster. 
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The first important result of the theory is that every cluster variable z of (B) is a Laurent 
polynomial in x with coefficients in Z. It is conjectured that the coefficients are positive. 

The second main result is the classification of cluster algebras of finite type, i.e. with finitely 
many different cluster variables. Fomin and Zelevinsky proved that this happens if and only if 
there exists a seed (z,C) such that the quiver attached to the principal part of C is a Dynkin quiver 
(that is, an arbitrary orientation of a Dynkin diagram of type A, D,E). 

In HFZ3I , Fomin and Zelevinsky have shown that the cluster variables of a cluster algebra si 
have a nice expression in terms of certain polynomials called the F -polynomials. In type A and D, 
explicit formulas for F -polynomials are known. 

2.2 The concept of a monoidal categorification of a cluster algebra was introduced in MHL11 
Definition 2. 1]. We say that a simple object 5 of a monoidal category is real if 5 (8 5 is simple. 

Definition 2.1. Let si be a cluster algebra and let ^# be an abelian monoidal category. We 
say that ^# is a monoidal categorification of si if there is an isomorphism between si and the 
Grothendieck ring of ^ such that the cluster monomials of si are the classes of all the real simple 
objects of^K. 

A non trivial simple object 5 of sft is prime if there exists no non trivial factorization 5 = 
S\ (8)52. By BGLS21 Section 8.2], the cluster variables of si are the classes of all the real prime 
simple objects of .J^. So Definition 12. II coincides with the definition in IIHL1I . 

As an application, we get information on the cluster algebra, as shown by the following result. 

Proposition 2.2. / IHL1I/ If a cluster algebra si has a monoidal categorification, then 

(i) every cluster variable of si has a Laurent expansion with positive coefficients with respect 
to any cluster; 

(ii) the cluster monomials of si are linearly independent. 

Assertion (ii) can also be proved by using additive categorification, see the recent ICKLPI . 

Conversely, if ^# is a monoidal categorification of a finite type cluster algebra, we can calcu- 
late the factorization of any simple object of j$ as a tensor product of finitely many prime objects, 
as well as the composition factors of a tensor product of simple objects of Moreover, every 
simple object in ^# is real. 

3 Categories of finite-dimensional representations of U q (Lg) 

For recent surveys on the representation theory of quantum loop algebras, we invite the reader to 
consult EH or 

3.1 Let g be a simple Lie algebra of type A,D,E. We denote by / the set of vertices of its Dynkin 
diagram, and we put n = The Cartan matrix of g is the I x I matrix C = (Qy) ije /. We denote 
by a, (i € /) and (D, (i G /) the simple roots and fundamental weights of g, respectively. 

Let — > Z be a height function, that is \£j — £ ; | = 1 if Qj = — 1. It induces an orientation Q 
of the Dynkin diagram of g such that we have an arrow i —> j if Qj = — 1 and £j = — 1. Define 

T:={(i,p) 6/xZ|p-&e2Z}. 
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3.2 Let Lg be the loop algebra attached to g, and let U q (Lg) be the associated quantum envelop- 
ing algebra. We assume that the deformation parameter q G C* is not a root of unity. 

The simple finite-dimensional irreducible U q (Lg) -modules (of type 1) are usually labeled by 
Drinfeld polynomials. Here we shall use an alternative labeling by dominant monomials (see 
HFR10 . Moreover, as in liHLU . we shall restrict our attention to a certain tensor subcategory % 
of the category of finite-dimensional £/ (y (Lg)-modules. The simple modules in % are labeled by 

the dominant monomials in W = Z F-* 1 | (i,p) G / , that is monomials m = Yl^ p ) e f Y^ such 

that Ui yP {m) ^ for every (i,p) G / . 

We shall denote by L{m) the simple module labeled by the dominant monomial m. 

By BFRl . every object M in "afg has a ^-character % q (M) G & . These g-characters generate a 
commutative ring ,J€ isomorphic to the Grothendieck ring of c €-^. 

By HFR1IFML we have % q {L(mf) G mZ[Ajl )e j where for (i,p) G / we denote 



i,P+U(i, p )ei 

A t , p+1 = Y Lp Y Lp+2 Y I..p\\ G 

jel,Qj=-\ 

In particular, an element in ,J€ is characterized by the multiplicity of its dominant monomials. 
When m is the only dominant monomial occurring in % G & , % is said to be minuscule. We say 
that M is minuscule if % q {M) is minuscule. This implies that M is simple. 



3.3 Define 

:= {(/, I / G /} U {(/, ^ +2) I / 6 /} C / , 

and let <3f% be the subring of & generated by the variables Y^ p ((i,p) G I A. 

Definition 3.1. ^ is the full subcategory of c €% whose objects have all their composition factors 
of the form L{m) where m is a dominant monomial in 

When Q is a sink-source orientation, we recover the subcategories introduced in IIHL1II . 
Since I ^ is a "convex slice" of /, we get as in [ HL2 , Lemma 5.8] : 

Lemma 3.2. ^ is closed under tensor products, hence is a monoidal subcategory of&z- 

We denote by the subring of spanned by the ^-characters % q {L{m)) of the simple 
objects L(m) in c €%. Then Jf? is isomorphic to the Grothendieck ring Str of c €^. Note that this 
ring is a polynomial ring over Z with generators the classes of the 2n fundamental modules 

L(Y i4i ), L(Ji£. +7 ), (1 

The ^-character of a simple object L(m) of ^ contains in general many monomials m' which 
do not belong to Wz. By discarding these monomials we obtain a truncated q-character MHL1L 
We shall denote by % q (L(m)) the truncated ^-character of L(m). One checks that for a simple 
object L(m) of , all the dominant monomials occurring in x q (L(m)) belong to the truncated 
^-character % q (L(m)) (the proof is similar to that of BHLIU for the category as for the proof of 
Lemma 1321 above). Therefore the truncation map % q [L[mf) )->• % q (L(m)) extends to an injective 
algebra homomorphism from to ^ . 

It is sometimes convenient to renormalize the (truncated) ^-character of L(m) by dividing it 
by m, so that its leading term becomes 1 . The element of W thus obtained is called a renormalized 
( truncated) q-character. 

Define a partial ordering < on W by % ^ %' if %' ~ X is an N-linear combination of monomials. 
In particular, we have % q (M) -< % q {M) for M in ^ . 
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3.4 Let J C I and qj C g be the corresponding Lie subalgebra. Let Ij = I n (/ X Z). For m a 
monomial, let mj = T[(, p)g? 7 ^!> ^ m ^ * s dominant, one says that m is /-dominant. In this 
case, let Lj(m) be the sum (with multiplicities) of the monomials m' occurring in mmj 1 % q (L(mj)) 
such that m(m') _1 isaproduct ofArJ +1 , €//. The image of Lj(m) in Z[J/ )P ],. ^^-^ obtained 

by sending the F; p to 1 if (z',p) ^ //, is the ^-character of the simple U q (L$j) labeled by my IIH21 
Lemma 5.9]. In particular we have the following: 

Lemma 3.3. Let m and m! be two dominant monomials such that L(m) ®L(m') is simple. Then 
Lj(m)Lj(m') = Lj{mm'). 

For m a dominant monomial one has a decomposition IIHll Proposition 3.1] 

L(m) = J £Xj(m')L J (m') (3) 

m' 

where the sum runs over /-dominant monomials m' . The Xj(m') € N are unique. This coiTesponds 
to the decomposition of L(m) in the Grothendieck ring of £/ 9 (Lg/)-modules. This decomposition 
gives an inductive process to construct monomials occurring in Xq(L(m)). Let us start with mo = m. 
Then the monomials mi of Lj(mo) occur in Xq(L(m)). If/n] is J\ -dominant {J\ C /) and if Lj { (mi) 
occurs in the decomposition ©, then the monomials W22 of Lj^my) occur in Xq{L(m)), and we 
continue. See [H2, Remark 3.16] for details. 

3.5 In this note, we follow the proof of UHLll to establish that for certain choices of ^ the 
category ^ is a monoidal categorification of a cluster algebra £/. Let us recall the main steps (see 
llHLll for details) : 

(1) We define a family & of prime simple modules in ^ and we label the cluster variables of 
an acyclic initial seed £ of srf with a subset of 

(2) We prove that the renormalized truncated ^-characters of the representations of coincide 
with the F-polynomials with respect to £ of all the cluster variables of #f . 

(3) We prove an meducibility criterion for tensor products of two representations in S 1 . 

(4) By using the following general result, we factorize every simple module in "afe as a tensor 
product of representations in SP. 

Theorem 3.4. / IH4I/ Let S\, . . . ,Sn be simple objects in ff. Then Si<S>S2 < S>---<S>Sn is simple if and 
only Si (g> Sj is simple for any 1 < i < j <N. 

In the next sections, we follow these steps for a good choice of in types A and D. We conjec- 
ture that for arbitrary choices of £ and for every type A,D,E, % is the monoidal catagorification 
of a cluster algebra of the same type. For type A, this can be proved in the same way as explained 
in Remark 1431 (b). For other types, this can be probably established by using the methods in llNll . 

4 Type A 

4.1 Let 8$ be a cluster algebra of type A n in the Fomin-Zelevinsky classification. As is well- 
known, the combinatorics of is conveniently recorded in a regular polygon P with n + 3 vertices 
labeled from to n + 2, see BFZ1[ §12.2]. Here, each cluster variable x a b (0 ^ a < b ^ n + 2) is 
labeled by the segment joining vertex a to vertex b. The cluster variables x a b for which the segment 
[a,b] is a side of the polygon are frozen. Moreover we specialize 

*01 =x n+l,n+2 = XQ,n+2 = 1- 
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The exchange relations (Ptolemy relations) are of the form 



XacXbd = XdbXcd + XadXbc , (a <b <c <d). (4) 

The clusters of si correspond to the triangulations of P. The variables xoi (2 ^ i ^ n+ 1) together 
with the n frozen variables x i i+ \ (1 ^ i ^ n) form a cluster, whose associated quiver is 

XQ2 — >■ *03 — >• *04 — >• • - • *0,«+l 

I \ I \ I \ \ I 

X\2 X23 *34 ■■■ X n ,n+\ 

Note that the principal part of this quiver (i.e. the subquiver with vertices the non-frozen variables) 
is a quiver of type A n with linear orientation. We denote by £ this particular seed of st . 



4.2 Let g be of type A n . We will write Yq iP = Y n +\_, P = 1 for p G Z. We choose the height function 

§(i):=i, (iel), 

corresponding to a quiver Q of type A„ with linear orientation. We define the following family of 
irreducible representations in "jfe : 

^ := {L(iJ) := L(y M F^ J+2 ) | < i < j < n+ 1}. 

The simple modules L(i,j) are evaluation representations whose ^-characters are known (see 
references in IICHII ). In particular- they are prime. We have % q (L(0,j)) = Ijj+2 and if i / 
we have 

X q {L{iJ)) = Y iti Yj J+2 (l +Ar.^ + {A u+l A i+u+2 )- x + ■■■ + (A u+l A i+u+2 ■ ■ -A^u)" 1 ). 

Dividing both sides by YjjYjj +2 and setting := Aj i+1 , we see that this formula for the renor- 
malized truncated ^-characters coincides with the fomiula for F -polynomials computed in BYZl 
Example 1.14]. It is easy to deduce from this that we have the following relations in (also 
obtained in MMY11 ) : 

[L(iMUj,0] = MMWM + [L{hj-l)}[L(k+l,l)] if 0<i<j<k<I<n + l. (5) 
Therefore, comparing with ((U), we see that the assignment 

x a b !->• [L(a,b- 1)], (0^a<b + 

extends to an isomorphism from the cluster algebra to the Grothendieck ring fflt . This isomor- 
phism maps the seed £ to 

L(0,1) -> L(0,2) ••• -> L(0,n) 

I \ I \ \ 4- 

L(l,l) L(2,2) ••• L(n,n) 

where the L(/,i) (1 < i < n) correspond to frozen variables. 

We say that (i,k) and are crossing if and only if i < j < k < I or j < i < 1 < k. Other- 
wise, we say that (i,k) and (7,/) are noncrossing. The next proposition is similar to the classical 
irreducibility criterion for prime representations of U q (Lsh), except that here, spectral parameters 
are replaced by nodes of the Dynkin diagram. 
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Proposition 4.1. The module L(i,j) ®L(k,l) is simple if and only if(i,j) and (k,l) are noncross- 
ing. 

Proof— The "only if" part follows from ©. We prove the "if" part. Let M = Y Ui Yj^ +2 Y Kk Y u+2 . 
We have % q (L(M)) -<% = % q {L(i,j) (g>L(k,l)). We prove the other inequality. By symmetry, we 
are reduced to the following two cases: 

(a) if j < k or (k = and i, j < I) or (1 <k <i,j = 1), then % contains a unique dominant monomial, 
namely M, so L(i,j) ®L{k,l) is simple. 

(b) if 1 < k < i < j < I, then % contains exactly two dominant monomials, namely M and 

M' = M(A kM iA k+Lk+2 ■ ■ -Ajj+iY 1 . 
So it suffices to prove that M' occurs in %(L(M)). First, by £ 13.41 the monomial 

M" = M(A kMl A k+u+2 ■ ■ -Ai-u)- 1 

occurs in #(L(M)). Hence Lj{M") occurs in the decomposition Q for / = {/,...,«}. But 
L(Yj-jYj -j-2) 'SiLfti-i) is minuscule and simple. Hence, by IIH31 Corollary 4.11], the tensor 
product I.iYijYj.j. !) ®L(Y t ^ is simple, isomorphic to L{Y^jj +2 ). So l^.y^ +2 (A ( y +1 ■ ■ -Ayj + i) _1 
occurs in x(L(Y^Yjj +2 )) and M' occurs in Lj(M"). □ 

Therefore, as explained in £)3.5I we get the following: 

Theorem 4.2. ^ is a monoidal categorification of the cluster algebra of type A n , 

Remark 4.3. (a) It follows from Theorem 14.21 that when ^ = i, every simple module in can 
be factorized as a tensor product of evaluation representations. 

(b) For an arbitrary ^ , a theorem similar to Theorem 14.21 can be proved in an analog but 
slightly more complicated way. A subset J = [i,j] C I (1 < i < j < n) has a natural orientation 
induced by ^. Let /+ (resp. /_) be the set of sources (resp. sinks) of J. The prime objects in 
are the simple modules 

L(J):=l( n y ^Il y ^+2) . m-=L(Y^) , L'(i):=L(Y iM2 ). 

\keJ- keJ + J 

Note that L(J) is not an evaluation representation if J has several sources or several sinks. 

(c) Different choices of § yield different subcategories 'Jft. These subcategories seem to 
be quite similar, but they are not equivalent in general. For example, in type A3, consider the 
categories ^ with ^ = i and ^ with <p\ = 1, (j) 2 = 2, 3 = 1. Both categories are monoidal 
categorifications of a cluster algebra of type A3 with 3 coefficients. The category ^ was studied 
in IHL1I . In particular, we the have following relation in the Grothendieck ring of ^ : 

[L(YuY 2A Y 3A )][L(Y 2a )] = [L(Y u )][L{Y3,i)][L(Y 2j2 Y 2A )] + [L(Y^Y h3 )][L(Y 3A Y 3t3 )}. 

But by (f5]), in the Grothendieck ring of ^ , a simple constituent of the tensor product of two simple 
prime representations can be factorized as a tensor product of at most 2 non trivial representations. 
Hence, and ^ are not equivalent. 
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5 TypeD 



5.1 Let srf be a cluster algebra of type D n in the Fomin-Zelevinsky classification. The clusters 
of srf are now encoded by the centrally symmetric triangulations of a regular polygon P with 2n 
vertices, labeled by a = 0, 1, . . . ,2n — 1 HFZ11 §12.4] (note that a more modern way to record 
the combinatorics of a cluster algebra of type D n would be by means of a once-punctured rc-gone 
and tagged arcs IIFST10 . A segment [a,b] joining two vertices is called a diagonal if it meets the 
interior of P, and a side otherwise. Let be the 180° rotation of P, and for a vertex a, write 
a = 0(a). Each non frozen cluster variable is labeled by a 0-orbit on the set of diagonals of P. 
More precisely, to each non trivial 0-orbit ([a,b], [a,b]) (with b ^a) we attach a single cluster 
variable 

x ab = x ab- 

But we associate with every 0-fixed diagonal [a,a] (or diameter) two different cluster variables 

We may think of [a, a] and [a, a] as two different 0-orbits, supported on the same segment but with 
two different colors. Given two 0-orbits, one of which at least being non trivial, we say that they 
are noncrossing if they do not meet in the interior of P. We also declare that two 0-fixed diagonals 
are noncrossing if and only if they have the same support or the same color. A centrally symmetric 
triangulation of P is then a maximal subset of pairwise noncrossing 0-orbits of diagonals. Such 
a triangulation always consists of n different 0-orbits. For instance, for n = 4, the following are 
two distinct triangulations 

{([1,3], [1,3]), ([2,3], [2,3]), [3,3], [3^]}, {([1,3], [1,3]), ([2,3], [2,3]), [3,3], [2,2]} . 

To the 0-orbits of the sides [a,b] of P we can also attach some frozen variables x a t = x^. We 
specialize 

xoi =*FT,o = !■ 

Our initial seed for the cluster algebra srf will correspond to the triangulation 
{®([a,n^T]) | 1 ^a^n-2}u^[n-\,n^T],[n-l,n^\] 
More precisely, it is described by the following quiver 

x - 
n— 1 

t 

X l,n-i ~~ ^ X 2,n-i ~~ ^ " ' — X n-3,n^T — * X n-2,n-l 
X 12 x 23 •'• x n-3,n-2 X n-\,lx I: l 

where /„ and /„_i are two additional frozen variables, which can not be encoded by sides of P. 
The principal part of the quiver (obtained by removing the frozen vertices x, j+i (1 ^ i ^ n — 2), 
fn-u fn, and the arrows incident to them) is a Dynkin quiver Q of type D„, hence is indeed a 
cluster algebra of type D n in the Fomin-Zelevinsky classification. 

One can easily check that, because of this particular choice of frozen variables, £/ belongs to 
the class of cluster algebras studied in UGLSli More precisely, let us label the vertices of Q by 



fn- 



\ 

Z 1 



x n— 2,n— 1 



fn 
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f 1, . . . ,n\ so that x- — r lies at vertex i for i ^ n — 1, and x ~— lies at vertex n. Then ^ is the 

L J B-1,H-1 

same as the algebra attached in HGLS11 to Q and the Weyl group element 

W = C 2 = (SnSn-lSn-2 ' --Si) 2 . 

It follows from HGLS1I Theorem 16.1 (i)] that stf is a polynomial ring in In generators. These 
generators are the initial cluster variables 

n— 1,/z— 1 

together with the new cluster variables z\ (1 ^ i ^ «) produced by the sequence of mutations 

Mn°Mn-l Mn-2°--- M2 Ml- ( 6 ) 

Recall from BFZIH that, our initial cluster being fixed, the cluster variables of sf also have a 
natural labelling by almost positive roots. The correspondence is as follows. First, the 0-orbits of 
the initial triangulation are labeled by negative simple roots: 

®([i,n — 1]) -a,-, (l<j<n — 2), [n— 1,«- 1] h-> -a„-i, [n— l,n— 1] i-> -a„. 

Any other ®-orbit x is mapped to the positive root £, c,a,, where the diagonals representing x cross 
the diagonals representing —a, at c, pairs of centrally symmetric points (counting an intersection 
of two diameters of different colors and support as one such pair). 

In BYZllYl . a different labelling for the cluster variables is used. First the choice of an acyclic 
initial seed is encoded by the choice of a Coxeter element c. For our choice of initial seed, this 
Coxeter element is 

Next the cluster variables are labeled by weights of the form 

c m ®i, (ie/,0^a(!,c)), 

where h(i,c) is the smallest integer such that c h ( l ' c '(Di = woGT;. The correspondence between the 
two labellings is as follows. To the fundamental weight GJ, corresponds — a,-, and to the weight 
c m (Di (m ^ 1) corresponds the positive root j8 = c m ~ l OJi — c"'G7;. 

Example 5.1. We illustrate all these definitions in the case n = 4. Here P is a regular octogon, 
with vertices labeled by 0, 1,2,3,0, 1,2,3. Our choice of initial triangulation is 

{([1,3], [1,3]), ([2,3], [2,3]), [3,3], [3j]}, 

which corresponds to the Coxeter element c = S4SSS2S1. The sixteen 0-orbits of diagonals (repre- 
sented by one of their elements), and the corresponding indexings by almost positive roots, and by 
weights, are given in the table below: 



[1,3] 


-<X\ 






[0,3] 




c% 2 




-oc 2 


02 




[1,1] 


a 2 + a 3 


c 2 G7 4 


[3,3] 


-a 3 


GJ 3 




[1,1] 


(X2 + CC4 


c 2 GJ 3 


[3,3] 


-a 4 


GJ4 




[0,0] 


cci + a 2 + a 3 


c 3 GJ 3 


[0,2] 


a\ 


c 3 GJi 




[0,0] 


ai + a 2 + a 4 


c 3 GJ 4 


[1,3] 




c 2 GTi 




[2,1] 


a 2 + a 3 + a 4 


cGT 2 




a 3 


cG7 3 




[2,0] 


ai + a 2 + a 3 + a 4 




[2,2] 


a 4 


cGJ 4 




[1,0] 


ai + 2a 2 + a 3 + a 4 


c 2 GJ 2 
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5.2 Let g be of type D n . We will write Yq jP = Y n +\,p = 1 for p € Z. We choose the height 
function = 1 — / if / < n and = 0. This induces a partial order ^ on { 1 , . . . , n} defined by 

i<j «=► § < £j. 

Note that n — 1 and n are not comparable for X. Moreover, for convenience, we extend this to 
{0, ...,« + 1} by declaring that is a maximal element and n+la minimal element for ;< 
We define the following family & of representations in ^ : 

L(i, j) = L(Y^Y jAj+2 ), {n + \<i<j<0), 

L(i,tf = L(Y ni oY n _ lfi Y^. +2 Yj^ +2 ), {n-2±j^i± 0). 

Since stf and M% are both polynomial rings over Z with 2n generators, the assignment 

Zi [L(n + l,i)] = [L(y j)6+2 )], zj ->• [L(/,0)] = [L(y <)6 )], (1 < K «), 

extends to a ring isomorphism i : stf ^> . Thus ffl? is endowed with the structure of a cluster 
algebra. Moreover, using the T-system equations for calculating the products 

lL(Y i £ i )][L(Y iM2 ))=Zizl 

and comparing them with the exchange relations involved in the sequence of mutations ©, we can 
easily check that the frozen variables of stf are mapped by i to the classes [L(i, /)] = [L^f.Y] ^+2)]- 
More precisely, 

l(/ B _i) = [L(n-\,n-l)], t(f n ) = [L(n,n)}, l(x i>m ) = [L(i, i)], (l<i^-2). 
Therefore 1 maps the initial seed of to 

L(n+l,n— 1) «— L(n — l,n— 1) 

t \ 

L(n + l,l) -> L(n + \,2) -> ••• -> L(n + l,n-2) <- L(n-2,n-2) 

t / t / / I / 

L(l,l) L(2,2) ••• L(n+l,n) <- L(n, n) 

5.3 Let us compute the truncated ^-characters of the representations in As in ^4.2[ the 
modules L(i,j) are prime minimal affmizations. We have 

X q (L(n + l,j)) = Y M}+2 , 

Xg(L(iJ)) = ^^^(l+A-^j + .-. + K^.-.A^!^)- 1 ), (n-l^i), 
Xg(L(n,j)) = Y nfl Y^ j+2 (l+A-\xj), (0<j<n-2), 

where %j '■= 1 +A7-2 2 ~l ^ (-^n-2,2 ■ • •^y+i,^) • m general the L(i,jy are not minimal affmi- 
zations. However, we have: 

Lemma 5.2. For n — 2<j^i<0, the representation L(i,j'Y is prime and 

X q {L{i,tf)) = ^-1,0^+2^+2(1 + (A7-U + A n\)Xj +K\l A n\XiXj)- 
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Proof— Asx q {L{i,jY) ±Xq{L(n,j)®L(n-l,i)) and Xq(L(ijy) < ^(L(n,i) - 1,7')) 
there are A,B ^ and C ^ such that 

^(L(i,j) t )= ^-1,0^+2^+2(1 +^1,1^+^+^^1,1^ 
From Proposition 14.11 with / = { 1 , • ■ • , n — 1}, we have 

Y n fiLj(Y n - ifiYj, n -j+ 1 )L/ (Yi tn -i + \) =Lj (Y„$Y n - i ,o^>- ( +i Yj, n -j+ 1 ) . 

Hence, by £ B.4[ we have A = %j- The proof that B = # ; is analog. Similarly, from Proposition 14. II 
with / = { 1 — 2}, we have 

Lj(Y n -2^ i Yi : „-i + \)Lj (F„_2, i Yj M -j+ 1 ) = Lj (J^-i, l ^>-i+ 1 Yj,n- j+1 ) • 

So 

C = (^fi-2,l^i>-i+1^7>-y+l) ^(^(^i-2,l^>-;'+l^/',n-7+l)) = XiXj- 

This explicit formula shows that % q (L(i, j)^) can not be factorized and so L(i, jY is prime. □ 

Let 3 s ' := S s \ {L(i,i) | 1 ^ i ^ «}. We introduce the following bijection between the non 
frozen cluster variables of srf and the representations in 







L(j-hi), 


(0</< j'-2 <n -3) 


x <7 


(->• 




(0<7< /<7i-2), 


x fi 


H+ 


L(n-l,i), 


(0 < i<n-2), 


x~ 


H+ 


L(n,i), 


(0 < i <n-2), 


X i,n-[ 


I — ¥ 


L(n+l,i), 


(1 <i<n-2), 


x - __ 




L{n+ l,n — 1), 




n— l,n— 1 








""•n-Ln-L 


i — y 


L(n + l,n). 





One can check that under this correspondence, the renormalized truncated ^-characters for the 
representations in coincide with the F -polynomials of the cluster variables of srf calculated in 
HYZllYl . One then deduces that this bijection is the restriction of the ring automorphism i to the 
set of non frozen cluster variables. 

Example 5.3. We continue Example 15.11 The table below gives the list of cluster variables of 
si together with the corresponding representations of 2?' and their truncated ^-characters. Here 

ti=A i&+V 
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%02 






x 03 




^2,1 \ i t'2t »2'1 J 


x i3 




y , y„ . ( i _i_ "i 


X W 




1,4^3,0*4,0 1, 1 +'3 + '3'2 ~r '4 ~r <4<2 ~r '3*4 ~r ^'3'4'2 ~r '3'4'2 + '3'4'2'1 ~r t3t4<2'l ) 


X 20 


7 (0 9 if 


-'2,3''3,0''4,0l, 1 '3 r »4 + '3*4 t »3'4'2 t <3'4<2<1 J 


X 2,T 


771 9^ 


y ^y^ ^y-i ^y. «fi 4- f-> 4- f,, 4- f-.^^ 4- f-,?,./^ 

2 l,4 / 2,3 / 3,0 / 4,0(, i T '3 t '4 T^'3'4 T^'3'4'2J 


X 00 




Y~ ~( 1 4_ 4_ t~ 4_ f n f - f , ^1 
^3,0 1, 1 T'3 T'3»2 t'3'2'U 


x il 




y t jV, n/l 1 1 tnt^\ 

1 ,4^3,0 ^ 1 t'3 +'3'2j 


x 22 


L(3,2) 




x m 




J 4,0 \ 1 + *4 + <4<2 + <4'2< 1 J 


x~ 
11 


L(4,l) 


Fi ,4*4,0(1 +?4 + ^2) 


x~ 

22 


L(4,2) 


^2,3*4,0(1 +?4) 


X \3 


L(5,l) 


n,4 


X 23 


L(5,2) 


*2,3 


X i3 


L(5,3) 


*3,2 


x 33 


L(5,4) 


*4,2 



5.4 We now describe which tensor products of representations of & are simple. 
Proposition 5.4. We have the following : 

(a) Suppose {i,k} 7^ {n — l,n}. T/zen L(i,j) ®L(k,l) is not simple if and only ifi~<k<j<l 
ork^i<l^j. 

(b) Suppose {i,k} = {n — l,n}. L(i,j) ®L(k,l) is simple if and only if j = I or i = j or 
k = l. 

(c) Suppose j -< i and I ^ k. Then L(i,jY (8>L(A;,/)^ is simple if and only if j <l ^k <i or 
l^j<i<k. 

(d) Suppose i y n — 2 and I -< k. Then L(i,j)<g>L(k,l)^ is simple if and only if i = j or i -< j ■< 
l~<korl^,k~<i^iorl^i^i<k. 

(e) Suppose i -< n — 2and I -<k. Then L(i,j) ®L(k,iy is simple if and only ifi = jor((i 7 ^n J r \) 
and I ■< j ^ k) or (i = n + 1 and k ^ j). 

Proof — In each case, the proof of non simplicity follows from the identification of truncated 
g-characters with F-polynomials in the last section. So we treat only the proof of the simplicity. 

(a) The irreducibility is proved as in type A, except for the tensor product 

L(n+ l,n) (g)L(n+l,n - 1) 

which is minuscule and so is simple. 

(b) If n — 2 H j = I or i = j or k = I, L(n,j) <g>L(n — 1, j) is minuscule and so is simple. 

(c) By symmetry, we can assume j ^ /. Suppose that j ■< I -< k ^ i and let us prove that 
L(i,jY ®L(k,iy is simple. Let M be its highest weight monomial. It suffices to prove that any 
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dominant monomial m occurring in %(L{i, jy)x(L(k,l)^) occurs in x q {L(M)). If A~_j l or A~\ is 
not a factor of mM~ x , this is proved as for type A. If A~ 2 l l is a factor of mM , first from ^3.41 
MA~_j j occurs and Lj(MA~ 2 l J occurs in the decomposition © for / = {1, ■ • • ,n — 2,n}. But 
from type A 

Lj{MA n 2 lA ) = Y~_ l2 Lj(Y n fiY n -2^Yi. n -j + iYj. n -j + i)Lj(Y n fiY n -2AYk,n-k+iYi.n-i+i) 

and we can conclude by ^3.41 This is analog if A~\ is a factor. So we can assume that A~J and 
A~_j j are factors with power 1. Then m is one of the following monomials 

MA n\ A n-\,i A n-2.2'" A ^i-j with multiplicity 5, 
MA n\ A n-\,\ A n-2.2--- A ln-i with multiplicity 2, 

MA n,\ A n-l,l A n-2,2--- A k,l-k with multiplicity 1, 
MA n\ A n\,\ A n 2 2.2 ' ' - A j.n i A j\.„ / I ' ' " with multiplicity 1 . 

Then we conclude as above. For example for the last monomial of the list, 

v<\,y\, ] 2.i--- A il i 

occurs in Lu„_2 t ...j\(M) from type A. Hence M'Aj^-j occurs in L/ n _i ) „_2 ) ...j}(MA^" 1 ), but M' 
does not. So L^ n _ l n _ 2 ^...j}(M') occurs in the decomposition ©. Since M is a monomial in 

£{n-l,n-2,-,l}(AO' we § et tne resu lt- 
(d) and (e) : The proof is analog. 

□ 

Proposition 15.41 implies that the tensor products of representations of & corresponding to 
compatible cluster variables are simple. Indeed, two cluster variables are compatible if and only 
if the corresponding diagonals in P do not cross (with the convention that diameters of the same 
color do not cross each other) HFZ11 §12.4]. This coincides with the conditions of Proposition 15.41 

Example 5.5. We continue Example 15.11 The following table lists the compatible pairs of non 
frozen variables of si ', and indicates in which case of Proposition 15.41 the corresponding pairs of 
simple modules fall. 
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(*02 
(*02 
( x 03 
( x 03 
( x 00 

C*i3 
( x iT 

( X 13 
(*13 
( x 23 
(x 2 2 
( x 02 

( x n 

^22 



*03 



22 
V 00 



v 33 



v 22 



33 



33 

C~ 
22 

V 20 



l 20 



'21 
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(a) 


1 TCn^i 1"„tt 1 
V-^U2 ) -^00/ 




(jfm 
V-^Oz 


x — ) 
00 ; 


(a) 


iXm 
V-^Uz 


Y — I 

A 22J 


(Cl) 


(a) 


( Xfil , T ) 

\ VjZ. 7 Zj / 


(a) 


{ x 02 


x 33 / 


(a) 


(XQ2 


33 ' 


(a) 


(a) 




(fl) 


\ x 03 


X-\ 1 1 
•M3 / 


(a) 


V x 03 


x 33l 


[Clj 


(a) 


V 00 ' A J / 


(cl) 


I Y — 

V A 00 


A ll/ 


(a) 


I v — 
V A 00 




(Cl) 


(a) 


V 00' UV 


(a) 


v 00 


11' 


(a) 


v 00 


x~^\ 

22' 


(a) 


(a) 


( Yi i r lT 1 
V A 13 ) A l \) 


(£7 ) 


V A 13 


X \V 


1 Cl ) 


V A 13 




[Cl] 


\Cl) 


1 13 ' 33 J 


U3N 


( T-.T 


r - | 

A 13/ 


(cl) 


V A 11 




(Cl) 


( a ) 


1 T T.^r 1 

V jY ' x \3) 


(£7 ) 


v 11 


22 1 


1 Cl ) 


y 11 


33 y 


(Cl) 


(a) 


( x 13> ^gJ 


(a) 




x 23) 


(a) 


V x 13 


x 33/ 


(a) 


(cl) 


1*22) x 23/ 


(cz) 


0c — 

v 22 


x 2~3~) 


(a) 


(X23 


X 33J 


(ci) 


(a) 


(*33> *g) 


(a) 


( x oo 


X~) 
00 ' 


(b) 


( x iT 


ir 


(b) 


(b) 


UlO' x 2o) 


(c) 


feo 


X 2l) 


(c) 


(*13 


x io) 


(d) 


(d) 


l x 22' x 2l7 


(e) 


( x 23 


x 20> 


(e) 


( x lT 


x 2 i) 


(e) 


(e) 


( x lT; x 10") 


(e) 


( x 00 


x 20) 


(e) 


( x 00 


x \o) 


{e) 


(e) 


( x g) x 2o) 


(e) 


(x~ 

v 11 


X 2V 


(e) 


(x~ 
v 11 


x 20> 


[e) 


(e) 


x 2o) 


(e) 


(x-^ 

v 00 


X W 


(e) 


( X 3T 


x 2\) 


{e) 



Now, as explained in £13.51 we may conclude that: 
Theorem 5.6. % is a monoidal categorification of the cluster algebra stf of type D n . 
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